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1. Introduction 

Let, as usual, 7r(a;) denote the number of primes < x, andp„ the n-th prime. The 
prime number theorem says '!t{x) ~ as a; — ^ oo, so that on average Pn+i — Pn 
is log Pn- In [3] we proved that 

(1.1) Uminf ^"+^~^" =0. 

n->oo log Pn 

The main rcsuh of this paper is 
Theorem 1 For any fixed rj > Q, we have 
(1-2) #{p„ < x; pn+i -Pn< ?ylogp„} 7r{x), 

i.e. the small gaps between primes attested by the proof of (1.1) in fact constitute 
a positive proportion of the set of all gaps between consecutive primes. 

The course of the proof leads to Theorem 2 involving the explicit estimate (3.26) 
below. In the last section we conditionally find stronger versions of (3.26), based 
upon assuming more than what the Bombieri- Vinogradov theorem provides. These 
results also provide within the framework of our method a new quantitative mani- 
festation of the effect of the extent of assumed information on how well the primes 
are distributed in arithmetic progressions. Theorem 3 in the fourth section ex- 
presses that very small gaps are sparse. A rather qualitative concise version of the 
results of this paper has been presented in fS]. 

Concerning our subject matter it is conjectured (see [H], [TS]) that, given < 
a < /?, as a; — >■ oo we have 

(1.3) #{pn < X; Pn+l e {Pn+ al0gPn,Pn + PlogPn)} ^ T^{x) 6 ^ dt. 



Gallagher's [2] calculation shows that this conjecture can be deduced from the 
Hardy-Littlewood prime fc-tuples conjecture. 

A bibliography of former results for the limit in (1.1) was given in [3]. Before [3] 
the best known result for this limit was 

(1.4) liminf ^"+^~^" < 0.2484... , 

n^ca logp„ 
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due to Maier [11 . In his proof Maier employed specially constructed thin sets 
in which the density of primes is larger by a factor of than on average, and 
paralleling the Bombieri-Davenport- Huxley method ([T], [10') with necessary mod- 
ifications, he attained (1.4) which is e~'' times the result of this former method. 
Since Maier's method involved working within a thin set of integers, the small gaps 
indicated by (1.4) could not provide a positive proportion of all gaps. The second 
best result was < -j by Goldston and Yildmm T . The origin of its method also 
being the Bombieri-Davenport proof, the small gaps found in [J were shown to 
occur in a positive proportion of all cases. 

Let us recall briefly how the result (1.1) was obtained. Consider the fc-tuple 

(1.5) % ~ {hi, /i2, . . . , hk\ with distinct integers hi, . . . ,hk S [1, h], 

and for a prime p denote by t'p('H) the number of distinct residue classes modulo p 
occupied by the entries of H. The singular series associated with H is defined as 

(1.6) 6(H) :=n(l -^), 

p 

the product being convergent because Vp{T-L) = k for p > h. We say that H is 
admissible if 

(1.7) Pn{n) := {n + hi){n + /la) • • • (n + hk) 

is not divisible by a fixed prime number for every n, which is equivalent to I'pi'H) =/= p 
for all p and therefore also to ©(H) ^ 0. That {n + hi,n + h2, ■ ■ ■ ,n + hk} is a 
prime tuple, i.e. each entry is prime, is equivalent to Pf{(n) being a product of k 
primes. Since the generalized von Mangoldt function 

A,(m) :=^^(d)(log^)'= 

d\m 

vanishes when m has more than k distinct prime factors, the quantity 

d\Pn{n} 
d<R 

with the truncation d < R may be employed in a roughly correct detection of 
prime tuples (the contribution from proper prime power factors is negligible; l/k\ 
is a normalization factor). One crucial idea is to give up trying to count tuples 
consisting of primes exclusively, but rather also include tuples with primes in many 
entries. This brings about the use of 

(1.8) A«(n;H,^):=-i— Md)(log :^)'=+^ (0 < i < k) 

d<R 

SO as to allow counting those P-uin) which have at most k + £ distinct prime factors. 
Let 




if n is prime, 
otherwise, 



(1.9) 9{n) :-- 
and 

(1.10) e{n,h):= 0{ji + ha). 

l<ho<h 
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The proof of (1.1) is achieved by showing the positivity of the quantity 

(1.11) SR{N,k,e,h):^ mn,h)-\og3N){ ^ AR{n;n,£))\ 

N<n<2N WC[l,/i] 

|«|=fc 

Here, as iV — >• oo, for a result of the type (1.1) we need elogA^ <^ h <^ \ogN 
with an arbitrarily small but fixed e > 0, and the larger the truncation level R is 
relative to N the better detection will be provided by (1.8). The tuple size k is 
taken to be arbitrarily large but fixed. In fact for the proof of (1.1) it suffices to 
consider the simpler expression where the inner sum consists only of the diagonal 
terms A|,(n;H,^), and a modified version of this will be used in Section 3. The 
expression in (1.11) is needed for achieving a better result in the case of the gaps 
Pn+r — Pn with r > 2 in [3] and for a stronger quantitative version of (1.1) in 4 . 

The information on primes, beyond the prime number theorem, that is of key 
importance in our studies is the level of distribution of primes in arithmetic pro- 
gressions. We say that the primes satisfy a level of distribution ■& if 

(1.12) 1^ 1^ (wW 

p<N 
p=a{ mod q) 

holds for any A > and any e > with 

(1.13) Q^N^-\ 

According to the Bombieri- Vinogradov theorem, for any A > there is a, B = B{A) 
such that (1.12) holds with Q — N^{\ogN)~^ , so that the primes are known to 
have level of distribution i. The EUiott-Halberstam conjecture is that the primes 
have level of distribution 1. 

The following are special cases of some results from [3 which are relevant to our 
purpose in this article. For an admissible fc-tuple H, we have 

as R,N ^ oo, for R < TV ^ (log TV) where M = fc + ^, and h < R^ for any 
given constant C > 0. In the situation of weighting with the primes, for I < ho < h 
writing m — \ when ho ^ H and to = when Hq ^ H, if "H U {/iq} is admissible we 
have 

N<n ^ ^ ^ ' 

as i?, TV — >■ oo, provided that R <^m TV^ (log A^)~^(*^) for a sufficiently large posi- 
tive constant B{M), and h < R. The upper bound for R is forced by the dependence 
of the proof of (1.15) on the Bombieri- Vinogradov theorem, and for the uncondi- 
tional results in [2, taking R — TV^^*^ suffices. More generally, (1-15) holds with 
R <C N^~'^ and h < R'^ for any e > 0, assuming that the primes have level of 
distribution -d with a fixed € 

The proof of (1.14) and (1.15) may be outlined as follows. Upon writing the 
left-hand sides explicitly by substituting (1.8), the sum over n is carried to the 
innermost position and easily evaluated. Then a Mellin transform converts the 
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expressions into integrals over vertical lines in the complex plane. The integrands 
contain Dirichlet series which encode the arithmetic information from the tuples. 
The integrals are evaluated by shifting the lines of integration appropriately and 
by calculating the residues and the bounds for the integrals over the new contours. 

For the calculation of Sii{N, k, i, h), the general versions of (1.14) and (1.15) are 
employed in the expression on the right-hand side of (1.11), and then Gallagher's 
dj result 

(1.16) e{n) - h'' for fixed fc as h ^ oo 

HC[l,h] 

\n\=k 

(where each set is counted fc! times due to all of its permutations) is needed to 
complete the calculation. The parameters which appear in this process are chosen 
judiciously, in particular fc has to be arbitrarily large but fixed and the optimal 
order of magnitude of the integer i turns out to be -s/fc- 

The proof of the positive proportion result in f7J uses an argument which depends 
on the calculation of the fourth moment of prime tuple approximants. If that 
argument is adapted straightforwardly to the approach which led to (1-1), for a 
proof of Theorem 1 one needs to show that 

(1.17) ( E A^(n;H,^))'«A^(logiV)4'=+«. 

N<n<2N HC[l,?t] 
\H\=k 

However, upon some calculations, the truth of this seems to be questionable. 



2. Some preliminaries 

The lack of success from a direct use of results from [3 for the proof of a positive 
proportion result notwithstanding, a version of (1.14) and (1.15) in which the n 
with Puin) having small prime factors are discounted vouchsafes the solution. We 
define 

(2.1) V{x) W pn. 

Pn<X 

We shall use the following results which are consequences of (1.14), (1.15) and 
Lemmas 4 and 5 of Pintz's work 12 . 

Proposition 1 For N'^^ < R < {log N)^'^^ where ci and C2 are suitably 

chosen constants depending on fc and i x \/fc (ci can be taken to be ^ and C2 is 
sufficiently large ), S > small compared to k~i , H admissible with h <C log R and 
/i — oo with N , we have 

(2.2) J2 AH{n;n,£)' ^ {l + 0{k^6'))(^^^^j^^N{logRr'' 



N<n<2N 
{Pnin),ViR')) = l 



■2i)\' 



Proposition 2 Upon the conditions of Proposition 1 and the notation introduced 
in connection with (1.15), if the level of distribution of primes is i) > ^, then for 

N"^ < R < N'^ (logNy^ (e > arbitrarily small but fixed) and H U {ho} 
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admissible, we have 



e{n + ho)KR{n-HAf 



N<n<2N 



(.3) .(,,o(«,)(^(;;;))|»„,,„,«,--. 

in case "HUj/io} *s not admissible, the right-hand side of (2.3) is o{N{\og i?)'^^^''^™). 

Proof: From [12 , along with (1-14), (1-15) these results are obvious except that 
the present error term 0{k^5^) meant with an absolute constant comes out as 0{5) 
with the constant implied depending on k and L Since we shall use the dependence 
on k and i of the error term, we give its proof. An examination of the proof of 
Pintz's Lemma 3 reveals that we need to have more precise versions of (6.17), (6.18), 
(6.25) and (6.26) of [12 . First we evaluate 



d ,f/(l + a + 



k+2t 



V (i+e)'^ 



=0 



(2^4) ^(i+»r'i:r';"')f'^;r ')(-)' 



m=0 



This indicates that it would be opportune to restrict |a| to values small compared 

to p Assuming this, and recalling that t x y/k, from (2.4) we see that 

(2.5) 

^ M N ^2A/ k e kl 3k e t fc(/c + l). 2 r^in 

rg,i(l+a)- , l + (-+^)a+(— + -- — + ---- ^,;, /, )aVO((fca)^ 



^yv '2 ' '8 2 8 2 2 8(2£- 1)' 

We will denote the coefficient of o? in the last line as K. This is used in (6.8) of 
[12) . We recall that the prime number q = in the statement of Lemma 3. In 
the last factor of the integrand of (6.8) there are four terms. With the notation 
introduced in (6.11) of [12] we have the following. The first term has Ri = R2 = R, 
so that a — 0, and we get the contribution 

2A(logi?)--^^(0,0). 



ij (fc + 2£)! 

The second term has i?i = R/q, R2 = R, so that a = —f3, and we get the contri- 
bution 



2A(log^R)^ r k 

i) {k + 2£)l W(0,0)p-(2 



Gg(0, 0) 1 - (- + £)P + KP' + 0{{kpY) 



The third term has i?i ~ R, R2 ~ R/q, so that a = jzrpj ^-nd we get the contribu- 
tion 

The fourth term has Ri = R2 = R/q, so that a — 0, and we get the contribution 

^2^ (log^i-^ 
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Combining these as in (6.8) we obtain 

in place of the main term of (6.25) of [H]. Hence in the new version for (6.1) of 
[12] ■ instead of ^ we have 



q \ q 



-1 .fc2/92 



^1 J ( — h smaller terms) , 



i.e. we can express the new version of Lemma 3 of [12 as 

(2.7) ^ ^Bin.^Af. 

N<n<2N ^ '^gy ) N<n<2N 

q\Pu{n) 

Here N'^^ < R < (logN)^'^^ , q is a prime number for which we write q — R^, 
with < /3 < 6 where S is small compared to say, k is sufficiently large, and 

We know that Vq{T-L) < min(g — 1, k) since T-L is admissible. For q < k, we have 
'^qi'H) < 9 ~ 1, so that ^^"J^-^^ < 9 — 1- For q > k, we take I'qi'H) < k, so that 
i;-''J"cH) — q^ ■ Summing over all primes q < R^ we obtain a new version of Lemma 
4 of [H] as 

(2.8) Afi(n;H,^)2<^ ^ A^(n;H,£)2 

Af<n<27V Ar<n<2Af 
(P„(n),-P(fl,''))>l 

if k is large enough. We see that we have to choose 6 small enough so that k^5^ 
will be small. Now by (1.14) and (1-15) we immediately obtain (2.2). When there 
is the twisting with primes the proof runs similarly and Proposition 2 also follows. 



3. Proof of Theorem 1; Theorem 2 
In order to prove Theorem 1 we need to show the inequality 

(3.1) J2 l»^(^)^b^]v' (^^°«)' 

N<pj<2N ° 

for 

(3.2) h — TjlogN, rj > arbitrarily small but fixed. 
Let 

(3.3) g(iV,/i):= 1- 

JV<n<2Af 
7r(n+/i) — 7r(n)>l 
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If n is an integer for which ■n{n + h) — 7r(n) > 1, then there must be a j such that 
n < pj and pj+i < n + h. Thus Pj+i — pj < h and pj+i ^ h < n < pj , so that there 
are less than [h\ such integers n corresponding to each such gap. Therefore 

(3.4) Q{N,h)<h I +0{Ne-'''^^°^), 

N<pj<2N 

where we have used the prime number theorem with error term to remove the prime 
gaps which overlap the endpoints. (This is explicitly shown in [6]). 
Instead of Sr which was defined in (1.11), we will work with 

(3-5) Sn:^ m,Lu^u E (e(n,/.) - log3iV)(^* Al,(n;H,^) ), 



^ ° ' N<n<2N n 



where 



(3-6) E*- E 

n 'H(i[iMA'H\^k 

l-t: admissible 

We note that, as a function of 77, k and i will be chosen sufficiently large but fixed, 
and S > will be chosen sufficiently small but fixed (see (3.22) below). 
From (3.5) we have, when N is sufficiently large, 

(3.7) 

^ ^ ' N<n<2N -H 

e(n,/i)>| logJV 

^mkw^ ^ '^^^ ^ (e(n,/.))^(E*Al,(n;H,^))^i 

^ ° ' N<n<2N N<n<2N H 

e(nJi)>| logJV 

^ Q{N,h)-^ ^^ 

N{h\ogR)'' ' 



where 



E E E 9{n + h')9{n + h") 

l<h'M"<h H^C[l,h],\Hi\ = k N<n<2N 

Wi: admissible (Pk, uw, (")''P(-R'')) = 1 

2—1,2 

(3.8) xAl{n;ni,i)A%{n;n2,i). 

Here for a number n to make a nonzero contribution both of n+h' and n+h" must be 
prime, so that {{n + h'){n + h"),'P{R^)) = 1 and writing ^0 = {/i'}U{/i"}U'HiU'H2 
we can re-express the condition on n as {P-Ug{n),V{R^)) = 1. We also observe 
that, since all prime factors of Pn{n) in are greater than R^ , the number of 

fc log 3W ^ 

squarefree divisors of Pnin) is at most 2 ■>iok« . So, for any term in > we have 



k log 3N 

(3.9) An{n;H,e) < l!^(logi?)'=+^ 
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and therefore 
(3.10) 

2^^4g|^(logi?)W)(log3Ar)2 

^ ' l<ft'Ji"</!. «,c[l,/i], |'Hi|=fc N<n<2N 

«i:admissiblc (P^^q (n),'P(_R*)) = l 

For a given Ho C {1, . . . , /i} with |Ho| = fc + r, 0<r<A; + 2, denoting by -D(fc, r) 
the number of quadruples /i', /i", Hi, 7^2 corresponding to Ho, we re-express (3.10) 
as 

^^^^^ ^ E E 

^ '^^ r=0 \no\=k+r N <n<2N 

We now invoke the main theorem of Selberg's upper bound sieve (Theorem 5.1 of 
[g or Theorem 2 in §2.2.2 of ^) that for any set H and 5 < i 

(P„(n),-P(fl,'')) = l 

which gives upon using (1.16) that 

.0 1 o^ ,, 2'^(logfl)W)(logjV)^ ^^ (fc + r)!i^(fc,r) 

(^•^^^ ^ - WTW ^ (51ogH)^+^ ^ 



<N 



4fclog3iV W7 , ,7\ 

2^iSFT^(l0gi?)4(fe+^)(l0gAr)2 ^ / Nfc+r 



E(fc + r)!D(fc,r)(- 



^ ' r— 



To deal with the inner sum here, first note that 

fc!2(fc + r)!(fc4 + 3fc3 + (3r + 2)fc2 + 4rfc + r^) 



(3.14) D{k,r) 



r!2(fc + 2-r)! 



(here the factor fc!^ comes from the ordering of the elements within the /c-tuples 
Hi and H2). We skip the proof of (3.14) since it follows from an elementary 
combinatorial calculation, and after our choice of parameters the order of magnitude 

4/g log 3iV 

is much smaller than that of the heftiest factor 2 ■> i°g« . Now for u > 0, we have 



E(fc + r)\D(k, r)u'=+'^ < u^Xk + l)2(fc + 2)^ ^ 



r=0 

fe+2 



= «nfc + 2)!E 



r!2(fc + 2-r)! 
(fc + r)!Y^ + 2\ , 



r-l 



r=0 

(3.15) < (2/fc + 2)!2w^-(l + u)^'+', 

so that 
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Using (3.16) and (3.4) in (3.7), wc obtain 
SR^{h J2 1 +0(7Ve-^^^))^ 



N<pj<2N 
Pj+i-Pj<h 



(logfi)(^+^^)logiV(2fe + 2)! t ^ 

^ ' Nhh^ (fc + £)!2 \6\ogR) \ SlogR 

Now we calculate Sr using Propositions 1 and 2. From Proposition 1 and (1.16) 
we see that 

(3.18) Yl ^og3NY,*^R{n;H,lf 



N<n<2N n 



(1 + o{k^5^)) i^'^ j^mogRr^' log A^. 



Similarly, Proposition 2 and (1.16) imply 

\2 



E E E 9{n + hi)ARin;n,> 

HC[l,h],\'H\=k hiGH N<n<2N 
W: admissible (Pn{n),V{R'')) = l 

(3.19) ~ (l + 0(rt^))(^;;^^) (^^l^iVdogi!)--., 



and 



E E E e{n + ho)AR{n;n,ef 



nc[l,h]A'H-\=k l<ho<h N<n<2N 

admissible ''o«W (Pw(n),-p(fl^)) = l 

(3.20) > (1 + oik^s^)) ('^') j^mognr''. 

Putting (3.18)-(3.20) together in (3.5) we obtain 
(3.21) 

Now given a small fixed 77 > if we take 

(3.22) i=[-\, k = 2{e+l){2e+l), 6=^, R = N^, 
then for the factor in brackets in (3.21) we see that 

holds for sufficiently small ry, so that 5/? > 0. 

Noting that (3.2) and (3.22) imply 4r;(^4 + 1) > > 16, we will 

us® 1 + niifl < niifl- Then, from (3.17), (3.21) and (3.23), wc have 

,,24, V 1>^^ 1 e,f(fc + ^)!^^2^+2 

iv<t^2iv ^logiV2^lil0fr7(fc + 2f)!2(2fc + 2)!22'=+io- 
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With the values specified in (3.22), the dominating factor in the coefficient on the 
right-hand side of (3.24) is 

(3.25) 2-'^>eM^Y^o,2^ 

The other factors in (3.24) give rise to exponents which are 0{—^ log - ). Thus we 
obtain 

Theorem 2 For sujjiciently small but fixed rj > 0, 

(3.26) ^ l^^""""!^' (^^°°)' 

Pj + i-Pj<V^ogN 

where we can take C3 = [65 • 4*' • log 2] = 184544. 

(This is not the strongest estimate the present method yields. Taking S = jsr^: 
with any fixed C4 > ^, leads to an estimate of the type (3.26) with 7^-(5+<=4) instead 
of r?-6). 

Note that keeping Q{N,h) all the way down to (3.24), by first keeping it in 
(3.17) instead of writing the right-hand side of (3.17) via (3.4), yields Q{N, h) ^ N, 
meaning that the proportion of natural numbers n £ [N, 2N] for which one can find 
at least two primes within a distance of h from n is positive. 

4. Sparsity of very small gaps between primes 

The following result expresses that very small gaps bcitwcen consecutive primes 
occur rarely, in the sense that such gaps do not constitute a positive proportion of 
all gaps between consecutive primes. 

Theorem 3 For any h > 2, as x ^ 00, we have 

(4.1) #{Pn < X ; pn+i -Pn<h}<^ min(--^, 1) 7r(a;). 

logo; 

In particular, ifh = o{\ogx), then 

(4.2) < x ; Pn+i -Pn<h} = o(7r(x)). 

We remark that for h — 77 log x, < 77 < 1, the upper estimate for the density of 
small gaps given by (4.1) corresponds to the conjectured density 1 — e^'' from (1.3) 
apart from the constant implied by the <^ symbol; i.e. the simple upper estimate 
argument in the proof given below is optimal except for this constant. 

Proof: Given two prime numbers p,p' satisfying < p' — p < h, let us write 
u + hi = p, u + h2 = p' . There are h ordered pairs {u, hi) with 1 < hi < h such 
that u + hi = p, and for any ordered pair {u, hi) the value of /12 with /ii < /12 < 2/i 
is fixed. Hence we see that 



h ^ 1< 



E E ^ 

N<p,p'<2N l<hiM<2h ^■<u<3N 

0<p'-p<h hi^h2 

u-\-h\ , u-\-h2 '• prime 



l<ftl,ft2<2ft & 
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log N 

where we have used the well-known (see Theorem 5.7 of 'W. or Theorem 4 in §2.3.3 
of [8]) sieve bound for prime tuples 

(4.4) J2 0{n + hi)---e{n + hk)<2^k\e{'H)N 

N<n<2N 

with k — 2, and Gallagher's result (1.16). Thus we have obtained 
4.5 V 1 < 5— < -n{N). 

N<p,p'<2N ° 
0<p'-p<h 

We also note that (4.4) used with fc = 3 shows that of the p,p' in (4.5), the number 
of those which are not consecutive is ^ dog jv )^^(^)- 

5. Conditional results 

For the circumstance specified by (3.2) we shall now consider the consequence of 
assuming that the level of distribution of primes 'd is greater than ^ . The conditions 
of Propositions 1 and 2 allow us to take 

(5.1) R^N^TiTsl 

with e and 5 arbitrarily small fixed positive numbers. We let 

(5.2) ^^L^J. 

For a given > i, we determine k — k{-d) sufficiently large and e and S small 
enough so as to ensure that the quantity fc_)_2£_|_i ^^£+1^'^ logN ~ occurring in (3.21) 
is positive. Now k is not necessarily large enough to satisfy (2.8) and the corre- 
sponding inequality when there is the twisting with primes, so instead of the error 
term 0(fc^(5^) in Propositions 1 and 2, and in (3.21) we will have the cruder Ok{S) 
(or else we can re-do the calculation as of (2.4) up until (2.8) without having error 
terms in what will correspond to (2.5) and (2.6), but this won't be necessary for our 
purpose). By choosing a smaller 8 if necessary, we will have the factor in brackets 
in (3.21) (with in place of t]) greater than a positive quantity which ultimately 
depends only on 1?. Hence, comparing (3.17) and (3.21) we immediately obtain 

Theorem 4 Assume that the primes satisfy a level of distribution 1) > ^. Let rj 
be a fixed positive small number. Then there exists an integer k{'d) and a constant 
05(1?) such that 

(5.3) ^-^=^(^)'?'^''^"'bSv' 

N<pj<2N ° 
Pj + l-Pj<rilogN 

Notice that the unconditional estimate (3.26) in which rj takes place exponen- 
tially, gets improved to estimates involving just powers of 77 when it is assumed 
that the primes satisfy a level of distribution greater than i. By comparing the 
factor in brackets in (3.21) with the corresponding factor in the argument in [3], 
we see that the smallest possible k{{)) we can assert is either the smallest r = r{'d) 
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such that every admissible r-tuple is guaranteed by the proof of Theorem 1 of [3] 
to contain at least two primes infinitely often or it is r + 1 (depending on the value 
of d). The greater the level of distribution, the smaller power of 77 will be needed 
in (5.3). A table of values of r{'d) was provided between (3.4) and (3.5) of [3] (to 
avoid confusion we have called the k in that table as r here). Thus, ii d > ^y, 
then we can take k = 7, £ = 1, so that the ?7-dependent factor in right-hand side of 

(5.3) is 77^. However, we recall that assuming > 0.971 and by considering a linear 
combination of the Aj^{n-,7i,£) with fc = 6 and £ — 0,1, the argument for proving 
Theorem 1 of [3] still works, so that under this assumption we can get a lower bound 
in (5.3) which has rj^. We also see from (1.3) that the true order of magnitude of 
the 77-dependent factor in right-hand side of (5.3) is believed to be rj. Thus for this 
argument to lead to the true order of magnitude we need to be able to work with 
admissible pairs (2-tuples). But this seems to require improving the results of [3] 
to the extent of proving the twin prime hypothesis under the Elliott-Halberstam 
conjecture. 

When is slightly greater than i, from the condition in Proposition 2, we write 

(5.4) i? = A^w+7T, 



where we assume that ^ > is small. We take 
(5.5) 
so that 

k 2(2^+1) log i? 



k = 2{£+l){2£+l), 5^-, 



(5.6) {- 



.k + 2£+l £+1 log iV 
For a given ^, we determine £ by 

(5.7) 



+ r,-l + 0(fc-V)}=r? + 2e-i- 1 + 0(1). 



and then the quantity in (5.6) is > 77 -I- 1 if ^ is sufficiently small. Hence from (3.21) 
we now have 



(5.8) 



Sr> 



a) 



(fc + 2£) 



i\ogN){\ogRf\^+l-) 



As before, we derive an upper-bound for 5"^, starting from (3.7), together with (3.8), 
(3.13) and (3.15). In our case u — j^^, and upon using the relations in (3.2), 
(5.4), (5.5) and (5.7), we have 



4 1 



(5.9) 



1 + 2^ 



c4 

This is a small quantity if for a given small f we take ry small enough, say ?7 < ^ 
so that we can say (1 -|- u)'^+^ < 2^^+^. Using this in (3.15) and (3.13) gives 



(5.10) / < iV(log i?)4('=+^) (log Nf ( 



5\ogR 



2 «1oeH 



- + fe+2 



(2fc-H2)!2 



(,k + £)\ 
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Plugging this in (3.7), and using that together with (3.4) and (5.8) we obtain 
(5.11) 

V 1 > ^ ,,k-i(iY( m+s) Y {\f{k+irk\' 

N<ir<2N ^l«g^ V3M 1 + 2^ ; ^^^2f^,,^2fc + 2)122^^+^+2 ■ 

By the relations (5.4), (5.5) and (5.7), all of the factors after r;*"'"^ can be expressed 
in terms of ^. What interests us most is the power of i], so we re-express (5.11) as 

(5.12) E l>c6(Or7^«-^+"«-^+"j-^, (^^00), 

N<pj<2N ° 

valid when the level of distribution of primes is assumed to allow us to take R as 
in (5.4) which can be re-written as 

(5.13) ^^^4,i+T|i-*)^ 

for fixed rj G (0, ^]. Here has to be sufficiently small, which ensures that i and k 
are sufficiently large so as to permit the inequality (5.8). 

In §3 of 3 it was shown that under the EUiott-Halberstam conjecture we have 

(5.14) liminf ^"+'~^" = 0. 

n-s-oo logpn 

Our method also shows that such gaps occur in positive proportion. To see this we 
consider 

^ ° ' N<n<2N n 

As was done in [3] along with the modification provided by (2.8), we find 
(5.16) 

1 

Here we are assuming that — I, and so we can take R = A^2(i+«) ^ jj^ the proof of 
(5.14), k is taken to be sufficiently large, i = [-^J . If (5 is taken to be accordingly 
small, say 6 = then the quantity in brackets in (5.16) is 

2^+1 1 



2(2^+1) 1 ,2^3 

> r] ^ 26 - k'^S'^ 

k I 

2{Vk + l) 2 2 1 



> 77 



k y/k-2 k"^ k 



>,^-^-|-| (forfc>36) 
6 



V 144 
(5.17) > I (for k > —). 

2 77^ 
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The rest of the argument is almost identical to what was done as of (3.7), the only 
changes are that we now have the summation condition Q{n,h) > |logA^, and 
g = 2t](1 + I) being not small we should use some bound like (1 + it)''"'"^ < 
(2u)'^+^ (cf. between (5.9) and (5.10)). The following is the result of this calculation. 

Theorem 5 Assuming the Elliott- Halberstam conjecture we have 
(5.18) l-^"""'"'"!^' (^^°°) 

N<pj<2N ° 
Pj+2-Pj<rilogN 

(c7 = 5 gives a valid result if rj is small enough). 
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